class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        k%=nums.size();
        vector<int> res(nums.size());
        int i=0;
        for(i=0;i<nums.size()-k;i++){
            res[i+k]=nums[i];
        }
        for(i=nums.size()-k;i<nums.size();i++){
            res[i-nums.size()+k]=nums[i];
        }
        for(i=0;i<nums.size();i++){
            nums[i]=res[i];
        }
    }
};
